摘要:
生成N以内随机数 //生成N以内随机数 #include <iostream> #include <cstdlib> using namespace std; int main() { for (int i = 0; i < 10; i++) { cout << rand()%N<< " "; } 阅读全文
摘要:
pow头文件在<cmath.h>中 阅读全文
摘要:
问题描述 正整数a与正整数b所有公共公约数中最大的公约数 代码 int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } 阅读全文
摘要:
问题描述 给定一个递增的正整数序列和一个正整数M,求序列中的两个不同位置的a和b,使它们的和恰好为M,输出所有满足条件的方案。 代码 //给定一个递增的正整数序列和一个正整数M,求序列中的两个不同位置的a和b, //使它们的和恰好为M,输出所有满足条件的方案。 int nums[] = { 1,2, 阅读全文
摘要:
问题描述 给定三个正整数a、b、m(a<109,b<106,1<m<109)求ab%m. ##方法一 循环 时间复杂度O(b) 代码 typedef long long LL; LL f(LL a, LL b, LL m) { LL ans = 1; for (int i = 0; i < b; i 阅读全文