标签：中国剩余定理

【国家集训队 2011】礼物

题目描述有 $n$ 件礼物，打算送给 $m$ 个人，其中送给第 $i$ 个人的礼物数量为 $w_i$，求送出礼物的方案数，输出答案模 $p$ 的结果，无解输出 $Impossible$。设 $p=p_1^{c_1}p_2^{c_2}p_3^{c_3}\dots p_t^{c_t}$，$p_i......

Posted by WHZ0325 on 2019-04-29

【SDOI 2010】古代猪文

题目描述给定两个整数 $n,g$，求 $g^{\sum_{k|n}C_n^k}\mod 999911659$ 的值。$1\le n,g\le 10^9$。算法分析当 $g$ 与模数 $999911659$ 互质时，根据欧拉定理得 $g^{\sum_{k|n}C_n^k}\mod 999911......

Posted by WHZ0325 on 2019-04-18