题意:
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数;
题解:
一道数论的好题;
涉及知识点大概有:Crt推论,BSGS,EXGCD,原根与指标;
这道题的主要问题在于两点:
第一点:取模数不是质数,无法利用通常的方式解方程;
但是有中国剩余定理这个东西,定理的推论告诉我们:
一个取模数互质的同余方程组(未必线性),组合起来之后,这个...
分类:
其他好文 时间:
2015-08-20 20:54:11
阅读次数:
182
默认复制构造函数可以完成对象的数据成员值简单的复制
对象的数据资源是由指针指示的堆时,默认复制构造函数仅作指针值复制#define _CRT_SECURE_NO_WARNINGS
#include
using namespace std;class Name
{
public:
Name(const char *myp)
{
m_len...
分类:
编程语言 时间:
2015-08-19 20:26:30
阅读次数:
125
1.问题描述:点击打开链接
2.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-08-18 19:34:49
阅读次数:
110
1.题目描述:点击打开链接
2.解题思路:本题是四色定理的模板题,不过有几种情况要提前特判一下:n==1直接输出,1
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-08-18 11:54:11
阅读次数:
158
1.题目描述:点击打开链接
2.解题思路:本题是一道模拟题,输入一个串,要求判断是否形如“ABABA”或“ABABCAB”。只需要对两种情况逐一尝试即可。然而这道题有诸多细节需要考虑。这里说一下我自己的方法。
首先,如果输入的串长度
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-08-17 15:32:54
阅读次数:
135
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
//处理空格
void delspace(char *str)
{
char *p1 = str;
char *p2 = str;
while ((*p1 = *(p2++)) != '\0')
{
if (*p1 != ' ')
{
p1++;
...
分类:
其他好文 时间:
2015-08-16 15:20:31
阅读次数:
112
记录下来,供自己学习!server.c 1 #define _CRT_SECURE_NO_DEPRECATE 2 #include 3 #include 4 #include 5 #include 6 #define BUF_SIZE 1024 7 char buf[BUF_SIZE], m...
使用哈希,实现6428633条CSDN账户数据的简单查询
#define _CRT_SECURE_NO_WARNINGS
#include
#include
char path[256] = "E:\\Big_Data\\csdn.txt";
#define N 6428633
unsigned int BKDRHash(char *str);
struct beitai
{
char...
分类:
其他好文 时间:
2015-08-15 00:12:36
阅读次数:
170
生成CAopenssl req -nodes -x509 -sha256 -newkey rsa:4096 -keyout "CA.ABC.LOCAL.key" -out "CA.ABC.LOCAL.crt" -days 365 -subj "/C=CN/ST=ZJ/L=HZ/O=ABC/OU=IT...
分类:
其他好文 时间:
2015-08-13 21:57:49
阅读次数:
197
题意:问小于n且不与n互质的数的和是多少。容斥原理求出和n互质的和,然后用 n*(n-1)/2 减以下,注意溢出。#pragma comment(linker,"/STACK:102400000,102400000") #define _CRT_SECURE_NO_WARNINGS#include#...
分类:
其他好文 时间:
2015-08-13 21:52:05
阅读次数:
155