摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 3 10 输出样例 阅读全文
posted @ 2017-05-19 17:08 浪矢-CL 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 帮他妹子做数学题。【输入格式】仅一行,包含两个数 N 和 M.【输出格式】仅一行,包含所求的答案 mod 10^9 + 7 的值。【样例输入】3 3【样例输出】56【数据范围与规定】50%的数据,所有1 ≤ 𝑂,𝑁 ≤ 10。对于100%的数据,所有1 ≤ 𝑂,𝑁 ≤ 5 阅读全文
posted @ 2017-05-19 15:08 浪矢-CL 阅读(229) 评论(0) 推荐(0) 编辑