随笔分类 - 数学->数论->欧拉函数
摘要:题目: 求2^2^2^……(无限个2)%p。 题解:温习欧拉公式: 若a,p互质,有a^phi[ p ] ≡ 1( mod p ) 怎么用? 假设k = 2^2^2^…… 那么求k%p 就是2^k%p(无穷特性) 然后等于2^(k%phi[ p ]+phi[ p ])%p 我们的问题变成求解k%ph
阅读全文
摘要:题面: 为了排解心中的怒气,她造了大量的稻草人来发泄。每天付公主都会把一些稻草人摆成一个R∗C的矩形,矩形的每个方格上都有一个稻草人。然后她站在这个矩形的左上角,向矩形的右下角射箭。付公主的箭术过人,她能穿透任意多的稻草人。弓箭经过的方格上的稻草人难逃厄运,报废掉了。看着被毁坏的稻草人,付公主开心了
阅读全文

浙公网安备 33010602011771号