数学
姓名吴明
a man is no one
展开
-
Problem about GCD 素数筛+miller rabbin+精度 hdu 4910
彩蛋 Problem about GCD Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1128Accepted Submission(s): 289 Problem Description Given intege...原创 2019-07-25 10:20:36 · 150 阅读 · 0 评论 -
大素数判断 miller rabbin 粗略讲解
关于二次探测定理的运用可以采用随机数的方法去判定也可以采用5-7个素数的方法去判定。原创 2019-07-25 10:08:47 · 245 阅读 · 0 评论 -
HDU 4992 Primitive Roots原根
彩蛋 Problem Description We say that integer x, 0 < x < n, is a primitive root modulo n if and only if the minimum positive integer y which makes xy = 1 (mod n) true is φ(n) .Here φ(n) is an arith...原创 2019-08-13 14:41:08 · 161 阅读 · 0 评论 -
CF 17D. Notepad 欧拉降幂
彩蛋 题目: D. Notepad time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Nick is attracted by everything unconventional. He doesn't lik...原创 2019-08-11 13:43:57 · 154 阅读 · 0 评论