大数求余

[张志来]

求一个大数N对3的余数（ 1 ≤ N ≤ 10^64 ）
#include"stdio.h"
main()
{
double N;
while(scanf("%lf",&N)!=EOF&&N!=0)
{while(N>3)
{N=N-3;}
if(N==3)
printf("%d\n",N-3);
else
printf("%.0lf\n",N);
}
}

[無_1024]

那么大的数 double 也不可以啊 范围也不够啊

[张志来]

用什么型的可以啊

[qq376472696qq]

用字符串或者链表，一位一位算
设置一个余数，每次余数*10+下一位 跟3求余赋给余数
思路就是这样

[moorsf]

#include<stdio.h>
void main()
{
    int r = 0;
    char ch;
    while( scanf( "%c" , &ch ) && ch >= '0' && ch <= '9' )
        r = ( r * 10 + ch - '0' ) % 3;
    printf("%d" , r );
}