唯一分解
文章平均质量分 89
w4149
无
展开
-
NOIP2009 潜伏者 Hankson的趣味题 最优贸易 靶形数独
NOIP2009 潜伏者 Hankson的趣味题 最优贸易 靶形数独原创 2017-03-04 17:43:04 · 393 阅读 · 0 评论 -
欧拉定理 BZOJ 3884 上帝与集合的正确用法
BZOJ 3884 上帝与集合的正确用法 出题人的题解如下 … … 辣鸡的我,并看不懂,所以经过漫长的分析,在此辣鸡的赘述一下。注,以下所有a^b均表示a的b次方。 有欧拉定理 这道题里面指数太大了,所以我们考虑在mod的意义下,用欧拉定理降指数。因为欧拉定理的条件是a,n互质,所以第一步我们要使mod变成一个奇数,由于任何的p都可以拆成2^k* 奇数q。我们把式子提出一个2^k,原创 2017-06-06 15:05:23 · 508 阅读 · 0 评论