---------数论---------
twh233
嘻嘻
展开
-
java 数论板子
static final int maxn=(int)1e6+5; static int mod=(int)1e9+7; static long []fac=new long[maxn]; public static long _pow(long a,long t) { long ans=1; while(t>0) { if((t&1)==1) ans=ans*a%mod;原创 2017-12-09 00:25:59 · 354 阅读 · 0 评论 -
Gym 101612L Little Difference 因子分解
https://odzkskevi.qnssl.com/76ee6a37a5e7b6e0a1da0f46372ab4da?v=1512194397题意:给你一个n,分解这个n,然后得到他的因子乘积,并且前后因子的差距最多为1。比如可以 2 3 。 2 2。 但不能2 3 4。做法:首先考虑如何得到这个n的因子x,一定是要靠近这个x也就是 x-1 x x+1,这三种与x接原创 2017-12-04 15:47:06 · 542 阅读 · 0 评论 -
数论板子(持续更新
bool issqr(__int128_t x)//开方{ __int128_t y=(__int128_t)ceil(sqrt((long double)x)); for(;y*y<=x;++y); for(--y;y*y>x;--y); return y*y==x;}bool iscub(__int128_t x)//三次方{ ...原创 2017-08-04 14:23:26 · 818 阅读 · 0 评论