摘要： 题解 题目链接：点我 题目大意： 给出一个有理数c=a/b,求c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 aaa 。 第二行，一个整数 bbb 。 输出格式 一个整数，代表求余后的结果。如果无解，输出Angry! 数据范围 0<=a,b<=10^10001 解题思路 阅读全文

摘要： 快速幂+组合数学 题目链接https://www.luogu.org/problemnew/show/P3197 题目大意：N个格子，用M个数字填，且必须填满，求出相邻格子中数字一样的方案数，输出结果对100003取余。 输入样例： 2 3 输出样例 6 样例解释 6种状态为(000)(001)(0 阅读全文