5446专题

HDU 5446 Unknown Treasure Lucas定理+中国剩余定理

数学本来就弱,现在大半年不练,果断简单题都不会了。。。先用lucas求出x mod 每一个素数结果,然后再用中国剩余定理解出x,不过要自己写乘法,防溢出。。。 #include <cstdio>#include <cstring>using namespace std;typedef __int64 LL;LL a[12], mm[12];LL mul(LL a, LL b, LL c

HDU 5446 Unknown Treasure

题目:点击打开链接 题意: 分析:先使用LucasLucas定理求出对于每个pipi,C(n,m)%piC(n,m)%pi的值。  再使用中国剩余定理对模数和余数求解即可。 代码: #pragma comment(linker, "/STACK:102400000,102400000")#include<algorithm>#include<iostream>#include<cstd