HDU 1788 中国剩余定理
分类:
大数_数论 2013-05-05 13:05
90人阅读 评论(0)
收藏
举报
杭电1788中国剩余定理
题目大意:一个正整数N除以M1余(M1 - a),除以M2余(M2-a),除以M3余(M3-a),总之, 除以MI余(MI-a),其中(a<Mi<100i=1,2,…I),求满足条件的最小的数。
题目分析 :通过 N % Mi = Mi-a 可以知道:(N+a)%Mi== 0;
即N+a使所有Mi的最小公倍数,所有我们只要求一个最小公倍数就可以了。
错误分析:此题目只能定义数据类型__int64,而不能定义为long long类型的,不然就WA;至于原因百度后得到的答案:__int 64由微......
阅读全文