数论
文章平均质量分 50
开学了8
go on
展开
-
等比数列公式&&对数的运算
题目描述 小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。 输入格式 输入一个数字(不一定是整数,小于100m),表示要游的目标距离。 输出格式 输出一个整数,表示小玉一共需要游多少步。 输入输出样例 输入 #1复制 4.3 输出 #1复制 3 #include <bit原创 2021-01-17 13:12:22 · 1159 阅读 · 0 评论 -
P1163 银行贷款(半玄学二分)
传送 #include <bits/stdc++.h> #define ll long long using namespace std; int c,b; double check(double mid, double k){ for(int i = 1; i <= c; i++){ k = k * (1 + mid) - b; // 听说这个叫海伦公式。 } return k<0; // 所给的数据,拿这个比较没有问题。 } in原创 2021-03-25 14:48:21 · 173 阅读 · 0 评论 -
求逆元模板-费马小定理&&拓展欧几里得&&线性递推
前两个定理求单个逆元可以,如果求多个,用线性递推。 发现cin cout 实在是太慢了,还是老实使用scanf printf 费马小定理: a(p−1)≡1(mod p)a^{(p-1) }≡ 1 (mod \ p)a(p−1)≡1(mod p) 两边同时除以a 得: a(p−2)≡inv(a)(mod p)a^{(p-2) }≡ inv(a) (mod \ p)a(p−2)≡inv(a)(mod p) inv(a)=a(p−2)(mod p)inv(原创 2021-07-01 16:08:18 · 118 阅读 · 0 评论