搜索结果
查询Tags标签： a%，共有 47条记录-
【算法】快速幂
a23=a16 * a^4 * a^2 * a^1 res=a^1 res*=a^2 res*=a^4 res*=a^16 ... #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ll a,b,p,res=1;cin>>a>>b>>p;while(b){if(b&1)res=res*a%p;//当前位是1a=a*a%p;//使…
2021/12/26 9:07:34 人评论 次浏览 -
欧几里得算法解二元一次不定方程总结
一.贝祖定理：若a，b是整数，存在一对 x , y 使得 ax+by = gcd(a,b)。gcd(a,b)表示a和b的最大公约数。二.欧几里得有个十分有用的定理欧几里得算法（辗转相除法）： gcd(a, b) = gcd(b, a%b) 三.求最大公约数：若继续递归向下传递则有 gcd(a, b) = gcd(b, a%b) = gcd(a%b…
2021/12/4 1:17:09 人评论 次浏览 -
欧几里得算法解二元一次不定方程总结
一.贝祖定理：若a，b是整数，存在一对 x , y 使得 ax+by = gcd(a,b)。gcd(a,b)表示a和b的最大公约数。二.欧几里得有个十分有用的定理欧几里得算法（辗转相除法）： gcd(a, b) = gcd(b, a%b) 三.求最大公约数：若继续递归向下传递则有 gcd(a, b) = gcd(b, a%b) = gcd(a%b…
2021/12/4 1:17:09 人评论 次浏览 -
【Luogu3414】SAC#1 - 组合数
problem solution codes#include<iostream> #define mod 6662333 using namespace std; typedef long long LL; LL dfs(LL a, LL b, LL p){if(b==1)return a%p;LL t = dfs(a,b>>1,p)%p;if(b%2==0)return t*t%p;else return t*t*a%p; } int main(){ LL n; ci…
2021/11/15 17:10:54 人评论 次浏览 -
【Luogu3414】SAC#1 - 组合数
problem solution codes#include<iostream> #define mod 6662333 using namespace std; typedef long long LL; LL dfs(LL a, LL b, LL p){if(b==1)return a%p;LL t = dfs(a,b>>1,p)%p;if(b%2==0)return t*t%p;else return t*t*a%p; } int main(){ LL n; ci…
2021/11/15 17:10:54 人评论 次浏览 -
golang运算
一、(除法) var str = 10/4 = 2 不等于2.5 如果想等于2.5 则需要 有一个为浮点数 int float32 都是一样的 二、%（取模） 公式：a%b = a -（a/b）*b 细节
2021/11/8 23:41:55 人评论 次浏览 -
golang运算
一、(除法) var str = 10/4 = 2 不等于2.5 如果想等于2.5 则需要 有一个为浮点数 int float32 都是一样的 二、%（取模） 公式：a%b = a -（a/b）*b 细节
2021/11/8 23:41:55 人评论 次浏览 -
C语言--编写程序，输入一个整数，判断它能否被3,5,7整除
编写程序，输入一个整数，判断它能否被3,5,7整除，并输出下列信息之一： 能同时被3,5,7整除；能被x和y两个数整除；能被x整除；不能被3,5,7任一个数整除。 #include <stdio.h> void main() { int a; printf("请输入一个整数："); scanf("%d",&a…
2021/11/3 22:11:29 人评论 次浏览 -
C语言--编写程序，输入一个整数，判断它能否被3,5,7整除
编写程序，输入一个整数，判断它能否被3,5,7整除，并输出下列信息之一： 能同时被3,5,7整除；能被x和y两个数整除；能被x整除；不能被3,5,7任一个数整除。 #include <stdio.h> void main() { int a; printf("请输入一个整数："); scanf("%d",&a…
2021/11/3 22:11:29 人评论 次浏览 -
100以内素数
#include<stdio.h> int main() { printf("1不是素数\n"); int a,b; for(a=2;a<=100;a++) { int c=0; for(b=2;b<a;b++) { if(a%b==0) { c=1; …
2021/10/29 23:15:01 人评论 次浏览 -
100以内素数
#include<stdio.h> int main() { printf("1不是素数\n"); int a,b; for(a=2;a<=100;a++) { int c=0; for(b=2;b<a;b++) { if(a%b==0) { c=1; …
2021/10/29 23:15:01 人评论 次浏览 -
PAT 1012 数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字…
2021/9/30 23:41:05 人评论 次浏览 -
PAT 1012 数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字…
2021/9/30 23:41:05 人评论 次浏览 -
C/C++ B组第二场蓝桥杯省赛真题（第二题）
既约分数 题目描述 如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020） #include<iostream> using namespace std;int gcd(int a,int…
2021/9/15 17:06:07 人评论 次浏览 -
C/C++ B组第二场蓝桥杯省赛真题（第二题）
既约分数 题目描述 如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020） #include<iostream> using namespace std;int gcd(int a,int…
2021/9/15 17:06:07 人评论 次浏览
