随笔分类 - 数论——逆元
摘要:题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 109+7 取模。 输入输出格式 输入格式: 第一行一个数 T,表示有
阅读全文
摘要:题目描述 给出一个有理数 $c=\frac{a}{b}$ ,求 c mod 19260817 的值。 输入输出格式 输入格式: 一共两行。 第一行,一个整数 aa 。第二行,一个整数 bb 。 输出格式: 一个整数,代表求余后的结果。如果无解,输出Angry! 输入输出样例 输入样例#1: 233
阅读全文
摘要:题目背景 数学题,无背景。 题目描述 求 $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j \;\bmod\;19940417$ 的值 输入输出格式 输入格式: 两个整数n m
阅读全文