--------原根&离散对数 - 随笔分类 - 扩展的灰(Extended_Ash)

摘要：题目看这里小学奥数题目23333 首先我们知道，0.0˙0...001˙=1/99..9" role="presentation">0.0˙0...001˙=1/99..90.0˙0...001˙=1/99..9 那么任意一个循环小... 阅读全文

posted @ 2018-07-28 23:17 扩展的灰(Extended_Ash) 阅读(239) 评论(0) 推荐(0)

(各种)FFT模板

摘要：先来一个标准的归并版FFT 2881ms#include#include#include#include#define D doubleusing namespace std;struct Z{ D x,y; } a[280010],b[280010],z[28001... 阅读全文

posted @ 2018-01-23 11:31 扩展的灰(Extended_Ash) 阅读(179) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

摘要：1、给定 y、z、p，计算y^z mod p的值； 2、给定 y、z、p，计算满足xy≡z(mod p)的最小非负整数； 3、给定y、z、p，计算满足y^x≡z(mod p)的最小非负整数。第一问不说，第二问请看同余方程主要说第三问第三问是经典的离散对数（... 阅读全文

posted @ 2017-09-20 20:07 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0)

摘要：1、给定 y、z、p，计算y^z mod p的值； 2、给定 y、z、p，计算满足xy≡z(mod p)的最小非负整数； 3、给定y、z、p，计算满足y^x≡z(mod p)的最小非负整数。第一问不说，第二问请看同余方程主要说第三问第三问是经典的离散对数（... 阅读全文

posted @ 2017-09-20 20:07 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)

Misakaの抱枕