ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1055. Сочетания

help me!!!!!!
Послано ooo 14 дек 2008 16:08
#include <iostream.h>
int main()
{int N,M,C=1,a[50000],b[50000],c[50000],d[50000],j=0,k,s=0,i;
cin>>N>>M;
for(i=1; i<=N; i++) a[i]=i;
for(i=1; i<=M; i++) b[i]=i;
for(i=1; i<=(N-M); i++) c[i]=i;
for(i=M+1; i<=N; i++) b[i]=1;
for(i=N-M+1; i<=N; i++) c[i]=1;
for(i=1; i<=N; i++) C*=a[i]/(b[i]*c[i]);
for(i=2; i<=C/2; i++)
if(C%i==0) d[j++]=i;
for(i=0; i<=j; i++)
for(k=2; k<=d[i]/2; k++)
if(d[i]%k==0) continue;
else s++;
cout<<s; return 0; }