数论
LSlong127
re_reality
展开
-
Carmichael Numbers(快速幂+素数打表)
题目链接:Carmichael Numbers题意:这道题是让求输入一个数,让你判断是不是carmichael numbers!当n是素数的时候就直接不是,如果它是合数,并且满足对于所有的1<x<n的所有的x都有(x的n次方等于n),这时候才是那个数,否则还不是那个数!#include<bits/stdc++.h>#define N 66000原创 2019-02-18 10:11:18 · 191 阅读 · 0 评论 -
爆头(数学题)
题目链接:HDU - 1174 (TMD又是考数学题……,直接转载了爆头(叉乘求点到直线的距离)感谢大佬Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2799 Accepted Submission(s): 1329Prob...转载 2019-03-15 20:03:35 · 217 阅读 · 0 评论 -
零散的东西
πpai = 3.14159265358979323846用atan(1)*4来计算,得到值为3.14159265358979311600在第16位出现误差用acos(-1)来计算,得到的值与atan(1)*4相同角度制与弧度制的互相转化给定角度a,其弧度制为bb = a * (π / 180)a = b * (180 / π)...原创 2019-03-15 20:33:46 · 277 阅读 · 0 评论 -
LCM from 1 to n(素数筛+位图优化空间)
题目链接:LCM from 1 to n题意:求1 - n的lcm思路:最小公倍数的适用范围:分数的加减法,中国剩余定理(正确的题在最小公倍数内有解,有唯一的解)。因为,素数是不能被1和自身数以外的其它数整除的数;素数X的N次方,是只能被X的N及以下次方,1和自身数整除。所以,给最小公倍数下一个定义:S个数的最小公倍数,为这S个数中所含素因子的最高次方之间的乘积。如:求756,4400,...原创 2019-08-17 10:02:17 · 213 阅读 · 0 评论