【HDU 4373】【Lucas定理+中国剩余定理】 Mysterious For
传送门:HDU4373 Mysterious For
题意:
m个for循环嵌套,有两种形式,第一类从1开始到n,第二类从上一层循环当前数开始到n,第一层一定
是第一种类型,求总的循环的次数对364875103取余的结果。
思路:
首先可以看出,每一个第一类循环都是一个新的开始,与前面的状态无关,所以可以把m个嵌套分为几个不
同的部分,每一个部分由第一类循环开始,最终结果相乘即可。
原创
2016-10-11 19:43:38 ·
582 阅读 ·
0 评论