题目:http://poj.org/problem?id=1845
题意:给定两个正整数和,求的所有因子和对9901取余后的值。
分析:很容易知道,先把分解得到,那么得到,那么
的所有因子和的表达式如下
但是你会发现费马小定理和扩展欧几里得算法求逆元是有局限性的,它们都会要求与互素...
分类:
其他好文 时间:
2016-03-30 17:59:37
阅读次数:
153
题目链接 #1284 : 机会渺茫 题目链接 #1284 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的 ...
分类:
其他好文 时间:
2016-03-27 19:41:10
阅读次数:
219
机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小H ...
分类:
其他好文 时间:
2016-03-27 17:55:45
阅读次数:
153
《软件测试》实验 实验三 白盒测试 实验目的 (1) 学习白盒测试方法 (2) 掌握语句覆盖、条件覆盖、分支覆盖等逻辑覆盖方法 (3) 掌握Java代码分析工具的使用 实验内容 1、 计算整数X和整数Y的最大公约数。(不允许采用课堂上所用的方式实现) l 请用类和方法实现(定义一个类,在类中定义一个 ...
分类:
其他好文 时间:
2016-03-27 14:08:22
阅读次数:
157
//Nine one two three four five six seven eight 题目1010:A + B 时间限制:1 秒内存限制:32 兆 题目描述: 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入: 测试输入包含若干测试 ...
分类:
其他好文 时间:
2016-03-27 09:41:36
阅读次数:
186
题意: 给n(1 #include #include using namespace std; typedef long long LL; const int mod=1e9+7,N=1e5+5; char a[N]; LL quick_mod(LL a,LL p) //快速幂 (快速幂利用了二分思... ...
分类:
其他好文 时间:
2016-03-26 23:40:34
阅读次数:
305
设计思路: 定义两个数组number[1000],oper[1000]分存储数字和运算符,利用随机数函数随机的为number,oper数组分配整数和运算符 Int Puanduan()用来判断计算结果是否正确,正确返回1,错误返回0 利用for循环找到除号首先进行运算把结果保存到与字符序号相同的nu ...
分类:
其他好文 时间:
2016-03-26 12:09:38
阅读次数:
215
有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。 输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列 ...
分类:
其他好文 时间:
2016-03-24 20:23:11
阅读次数:
304
转自:http://blog.chinaunix.net/uid-9525959-id-2001528.html printf FORMAT [ARGUMENT]... printf OPTION 【功能】 格式化并打印数据. 【举例】 *打印整数和字符串: $printf 'the integer ...
分类:
系统相关 时间:
2016-03-24 16:28:04
阅读次数:
193
题目来源:code[VS] 这是一个极其无聊的hash题。。。。 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 第一行两个整数 n 和m。 第二行n个正整数(1<=n<= 100000) 第三行m个整数(1<=m<=100000) 一共m行,若出现则输出YE
分类:
编程语言 时间:
2016-03-22 20:39:06
阅读次数:
244