摘要: 作用 众所周知,模运算下有同加性,同减性,同乘性而没有同除性,即没有$(\frac ab)\%p=(\frac{a\%p}{b\%p})\%p$ 如果不信很简单就可以找到一组反例: $(\frac {100}{50})\%20=2$ 而 $(\frac{100\%20}{50\%20})\%20=0 阅读全文
posted @ 2020-01-19 19:57 Deguassing-compass 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Caima王国中有一个奇怪的监狱,这个监狱一共有P个牢房,这些牢房一字排开,第i个紧挨着第i+1个(最后一个除外)。现在正好牢房是满的。 上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房中的P个人,可以相互之间传话。如果某个人离开了,那么原 阅读全文
posted @ 2020-01-19 11:22 Deguassing-compass 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 Description 求 A^X 所有约数和,结果 mod B(其中B是一个质数)。 Input 第一行为整数T和A。接下来的T行,每行包含两个整数:X B,其中B是一个质数。 Output 输出T行,对于每个输入的X和B,输出A^x的约数和mod B的结果。 Sample Inpu 阅读全文
posted @ 2020-01-19 10:51 Deguassing-compass 阅读(220) 评论(0) 推荐(0) 编辑