2242: [SDOI2011]计算器
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2529 Solved: 1003
[Submit][Status][Discuss]
Description
你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z (...
分类：
其他好文 时间：
2016-04-14 10:40:21
阅读次数：
178
在F盘生成了一个文件名称为“文件夹”的文本文件。 第一步：批处理提取图像的一维颜色直方图，并保存到.xml中的featureHists 第一个參数：图像的路径 第二个參数：保存的.xml #include<iostream> #include<fstream> #include<string> us ...
分类：
其他好文 时间：
2016-04-10 17:43:11
阅读次数：
198
今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。
推导过程如下
求现在来看...
分类：
其他好文 时间：
2016-04-09 13:59:31
阅读次数：
180
几个重要需要记住的内容： 1.欧几里得定理（辗转相除法） 2.扩展欧几里得（求ax+by = gcd(a,b)的特解) 3.中国剩余定理 同余方程组 x ≡ a1(mod m1) x ≡ a2(mod m2) ... ... x ≡ ak(mod mk) 方程组所有的解的集合就是： x1 = N1* ...
分类：
其他好文 时间：
2016-04-07 07:05:01
阅读次数：
158
题目链接： https://vijos.org/p/1009 题目大意： 两个人，一个在坐标x，每天走m，一个在坐标y，每天走n，坐标长L，问几天后碰面。 题目思路： 【扩展欧几里德】 根据同余方程的ax+by=c，可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 题目数据较 ...
分类：
其他好文 时间：
2016-04-02 20:18:49
阅读次数：
260
题目链接 题意:开始有a,b两点，之后可以按照a-b,a+b的方法生成[1,n]中没有的点，Yuwgna 为先手， Iaka后手。最后不能再生成点的一方输； (1 <= n <= 20000) T组数据T <= 500; 思路:由扩展欧几里得知道对于任意正整数，一定存在整数x,y使得 x*a + y ...
分类：
其他好文 时间：
2016-04-01 20:28:54
阅读次数：
164
题目：http://poj.org/problem?id=1845
题意：给定两个正整数和，求的所有因子和对9901取余后的值。
分析：很容易知道，先把分解得到，那么得到，那么
的所有因子和的表达式如下
但是你会发现费马小定理和扩展欧几里得算法求逆元是有局限性的，它们都会要求与互素...
分类：
其他好文 时间：
2016-03-30 17:59:37
阅读次数：
153
刚学习的扩展欧几里得算法，刷个水题 求解 线性不定方程 和 模线性方程 求方程 ax+by=c 或 ax≡c (mod b) 的整数解 1、ax+by=gcd(a,b)的一个整数解： <span style="font-size:14px;">void ex_gcd(int a,int b,int ...
分类：
其他好文 时间：
2016-03-29 19:22:43
阅读次数：
178
