<<<<<<<数论>>>>>>>>>
文章平均质量分 58
I_AM_HelloWord
爱好编程信息学
展开
-
公约数1
公约数 【问题描述】 小 w 最近仔细研究了公约数,他想到了以下问题: 现有 n 个正整数,从中选 k(2 的价值为 k*g。求这个价值的最大值。 小 w 当然知道答案了。现在他想考考你,你能很快回答出来吗? 【输入格式】 第一行,一个整数 n。 第二行,n 个正整数。 【输出格式】 一行一个正整数,表示答案。 【输入输出样例】 输入: 5 4 6 3 8 9 输出:原创 2016-11-15 16:58:37 · 836 阅读 · 1 评论 -
求电阻
电阻 【问题描述】 物理课上老师让小 w 测一个电路板的电阻,小 w 用欧姆表很快就得到了答案。但是, 欧姆表巨大的误差是令小 w 无法容忍的,于是他决定用数学方法准确算出总电阻。 电路板一共有 N 个连接点,M 个电阻,小 w 需要算出 1 号连接点和 N 号连接点的总电 阻。 【输入格式】 多组数据,输入直到文件结束 每组数据第一行两个整数 N,M 接下来 M 行,每行三个非原创 2016-11-15 17:26:53 · 661 阅读 · 0 评论 -
登封造极之数论——闯入模世界
基本问题:ax+by=gcd(a,b) 关键点:a^-1(a的模逆元)*a=1(mod b),只要解出a的逆元,问题就可以迎刃而解了。 原理1:费马小定理:a^p(p是质数)=a(mod p) 变形:a^(p-1)=1(mod p) a^(p-2)*a=1(mod p) 所以:a^-1=a^(p-2)(m原创 2016-05-26 12:29:09 · 968 阅读 · 0 评论