数论数学
fl_334
这个作者很懒,什么都没留下…
展开
-
luogup1226取余运算||快速幂(数论)
输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 var b,p,k,t:int64; begin readln(b,p,k); write(b,'^',p,' mod ',k,'='); b:=b mod k; t:=1; while (p<>0) do原创 2016-11-12 21:26:30 · 455 阅读 · 0 评论 -
[codevs1213]解的个数(数论,扩欧)
已知整数x,y满足如下面的条件:ax+by+c = 0p<=x<=qr<=y<=s求满足这些条件的x,y的个数。#include<iostream> #define ll long long using namespace std; ll n,a,b,c,p,q,r,s; ll exgcd(ll a,ll b,ll &x,ll &y){ if (b==0){ x=1;原创 2017-09-16 22:11:14 · 256 阅读 · 0 评论 -
【luogu2759】奇怪的函数(二分,数论)
一个换底公式解决的事 https://www.luogu.org/problemnew/show/P2759 题摘使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 求x^x次方的位数,可用x*log10(x)+1 #include<iostream> #include<cmath> #define ll long...原创 2018-08-20 23:09:55 · 232 阅读 · 0 评论