描述分析
关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了.
之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1.
公式明天补上
几种特判情况 :
如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1
如果a = 1, 为什么这也要特判...
分类：
其他好文 时间：
2015-03-21 09:50:37
阅读次数：
142
题目描述
编写程序，判断输入的一个字符串是否为回文。若是则输出“Yes”，否则输出“No”。所谓回文是指順读和倒读都是一样的字符串。
输入
输出
样例输入
abcddcba
样例输出
Yes
提示
代码如下：
#include
#include
#include
using namespace std;
int reverse(int ,int ,...
分类：
其他好文 时间：
2015-03-19 13:17:49
阅读次数：
127
今天在一道题上发现一个坑。输入三个字符，按以下规则求其平均值。（1）如果是数字0~9，那么直接参与求值；（2）如果是其他字符，则其ASCII码参与求值。输入输入数据有多组。第一行是数据的组数T，接下来由T行，每行有3个字符，没有其他任何多余字符。输出对于每组输入，根据规则输出平均值。保留2位小数。样...
分类：
其他好文 时间：
2015-03-19 00:41:47
阅读次数：
617
题目：选一个方向，将四则运算2程序进行扩展；方向：让程序能够接受用户输入的答案，并判定对错，最后输出做对题的数量；思路：将每道题的正确结果保存在数组daan[]中，将用户给出的答案定义为result.当（result==daan[]）时，输出“用户所给答案正确”，否则输出“答案错误，正确答案为daa...
分类：
其他好文 时间：
2015-03-18 17:26:00
阅读次数：
138
一.设计思路:1题目避免重复:建立两个数组，rand()函数确定随机数，将这两个数加入两个数组，重复确定随机数，判断这两个数是否与两个数组的数值相同以避免重复，无重复则输出题目。2可定制（数量/打印方式):数量和打印方式用宏定义确定输出几行与几列。3是否有乘除法:定义一个四则运算符的数组，前两个表示...
分类：
其他好文 时间：
2015-03-18 12:09:04
阅读次数：
128
建分层图，每一层表示一天的情况从S向第0层的1号点连边，每层的n向T连INF的边枚举天数，每多一天就多建一层然后跑最大流，如果当前流量大于人数则输出答案由于路径长度不会超过n，因此tot个人走这条路径总天数不会超过tot + n，故只需要建tot + n层即可 1 /***************....
分类：
Web程序 时间：
2015-03-17 21:42:55
阅读次数：
163
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。 分析：先颠倒句子中的所有字符，再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然和输入时的顺序保持一致。
void Reverse(char *pBegi...
分类：
其他好文 时间：
2015-03-17 14:19:07
阅读次数：
177
多组测试数据，每组测试数据第一行输入一个正整数n（0
每组测试数据，若n为素数，那么输出“YES”，否则输出“NO”。（引号不输出）
思路：由于n非常的大，打表nlogn也不行，我们换一种思路，我们不打10^9，我们只打出它的开平方10^5就差不多了，找出小于10^5以内的素数，然后我们判定n的时候再用
普通素数判别法判定就行
#include
#include
#in...
分类：
其他好文 时间：
2015-03-17 08:09:30
阅读次数：
127
RandomAccessFile类：
此类的实例支持对随机访问文件的读取和写入。随机访问文件的行为类似存储在文件系统中的一个大型 byte 数组。存在指向该隐含数组，光标或索引，称为文件指针；输入操作从文件指针开始读取字节，并随着对字节的读取而前移此文件指针。如果随机访问文件以读取/写入模式创建，则输出操作也可用；输出操作从文件指针开始写入字节，并随着对字节的写入而前移此文件指针。写入隐含数组的当...
分类：
编程语言 时间：
2015-03-16 17:46:14
阅读次数：
263
题目描述 Description
在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。
输入描述 Input Description
输入的第一行为一个整数m，表示迷宫的数量。
其后每个迷宫数据的第一行为一...
分类：
其他好文 时间：
2015-03-14 21:44:57
阅读次数：
169
