Pagini recente » Cod sursa (job #830073) | Cod sursa (job #446362) | Cod sursa (job #1026735) | Cod sursa (job #1534811) | Cod sursa (job #1244959)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int r,d,j,s,tj=1,tj1,c,d2,d3,d5,m2,m3,m5,temp;
int main()
{
f>>r>>d;
for(j=1;j<=((r+1)/2)-1;j++){
m2=0 , m3=0 , m5=0 ;
temp=r-j+1;
while(temp%2==0){
m2++;
temp/=2;
}
while(temp%3==0){
m3++;
temp/=3;
}
while(temp%5==0){
m5++;
temp/=5;
}
temp=j;
while(temp%2==0){
m2--;
temp/=2;
}
while(temp%3==0){
m3--;
temp/=3;
}
while(temp%5==0){
m5--;
temp/=5;
}
d2+=m2;
d3+=m3;
d5+=m5;
switch(d){
case 2: if(d2>0) c++; break;
case 3: if(d3>0) c++; break;
case 4: if(d2>=2) c++; break;
case 5: if(d5>0) c++; break;
case 6: if(d2>0&&d3>0) c++; break;
}
}
c=c*2;
if(r%2==0){
m2=0 , m3=0 , m5=0 ;
temp=r-j+1;
while(temp%2==0){
m2++;
temp/=2;
}
while(temp%3==0){
m3++;
temp/=3;
}
while(temp%5==0){
m5++;
temp/=5;
}
temp=j;
while(temp%2==0){
m2--;
temp/=2;
}
while(temp%3==0){
m3--;
temp/=3;
}
while(temp%5==0){
m5--;
temp/=5;
}
d2+=m2;
d3+=m3;
d5+=m5;
switch(d){
case 2: if(d2>0) c++; break;
case 3: if(d3>0) c++; break;
case 4: if(d2>=2) c++; break;
case 5: if(d5>0) c++; break;
case 6: if(d2>0&&d3>0) c++; break;
}
}
g<<c;
return 0;
}