问题描述:
我待数学如初恋,数学虐我千百变。
小轩非常不擅长数学,这次他又遇到了一道数学题,你能帮帮他吗:
按上面的式子对于不同的n求出x的值。
注意:n会非常的大,可能会超出long long的范围
输入多组输入 每组数据包含一个整数n(0 ≤ n ≤ 10^(10^5))。输出输出n对应的x的值样例输入4124356983594583453458888889样例输出4
0
AC代码:
1 #include<stdio.h> 2 3 4 #include<string.h> 5 6 int main() 7 8 { 9 10 char n[99999]; 11 12 int a2[]={6,2,4,8}; 13 14 int a3[]={1,3,9,7}; 15 16 int a4[]={6,4}; 17 18 while(scanf("%s",n)!=EOF){ 19 20 int mod2=0,mod4=0,i,mod; 21 22 for(i=0;i<strlen(n);i++){ 23 24 mod2=(mod2-*10+n[i]-‘0’)%2; 25 26 mod4=(mod-4*10+n[i]-‘0’)%4; 27 28 } 29 30 mod=a2[mod4]+a3[mod4]+a4[mod2]+1; 31 32 mod=mod%5; 33 34 printf("%d\n",mod); 35 36 // printf("%d %d\n",mod2,mod4); 37 38 } 39 40 return 0; 41 42 } 43 44 45 46
时间: 2024-10-20 08:23:08