摘要:
这个问题就是简单的Lucas定理的基础的问题,但是还是应该自己写一下的。 因为FZU现在不能提交所以说我也不知道对不对,但是感觉应该是对的。 DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java 阅读全文
摘要:
LL quick_mod(LL a, LL b) { LL ans = 1; a %= p; while(b) { if(b & 1) { ans = ans * a % p; b--; } b >>= 1; ... 阅读全文
摘要:
n个人,每个人ci的金币,每天最富有的人都会给最贫穷的人1金币,问k天后最富有人和最贫穷的人差了多少金币。 数据 1 <= n <= 5e5, 0 <= k <= 1e9, 1 <= ci <= 1e9。 输入 4 1 1 1 4 2 3 1 2 2 2 输出 2 0 说明 对于样例1, [1,1, 阅读全文