首页 > rin和快速迭代

bnnpuu

发表于 2020-02-04 18:34:03

#include <bits/stdc++.h> using namespace std; long long n; long long sum; int a[1000005]; int main(){ cin >> n; while (n != 2){ 展开全文

HandsomeWu

发表于 2020-02-04 20:31:11

其实这个题目完全可以暴力解决直接附代码，毕竟签到题 #include<stdio.h> #include<math.h> long long f(long long n) { long long sum=0; for(long long i=1;i<= 展开全文

RogeAustine

发表于 2025-12-04 10:04:48

// 用一个便于理解的思路来解这一道题吧 // 一个数n如果可以被k整除，那么在计算因子个数时，n/k一定也是它的因子 // 也就是从1遍历到sqrt(n),最后如果是平方根的话，就减1 // 遍历时i的类型必须为ll这个 #include <iostream> #include &l 展开全文

Drink0318

发表于 2025-12-20 15:52:20

import sys def countFactor(num): count=2 for i in range(2,int(num**0.5)+1): #若i为num的因子，则num/i同样为其因子，所以因子数加2 if num%i==0: 展开全文

安u

发表于 2020-02-12 12:03:28

(牛客第一场)E.rin和快速迭代链接设为的因子个数，将迭代下去，任意正整数都会变成2。对于一个比较大的数而言，它的因子数，通常远远小于这个数本身，所以暴力求解时间复杂度也不高，迭代几次往往就能求出答案。 #include <iostream> #include <cmat 展开全文

星夜c

发表于 2025-12-17 01:55:19

#include <iostream> #include <cmath> using namespace std; // 计算x的因子数（x可以是1e12，用long long） long long count_divisors(long long x) { lon 展开全文

小狐今天睡大觉

发表于 2025-12-17 03:49:55

#include <cmath> #include <iostream> using namespace std; int main() { long long n,fsum,ans=0; cin>>n; while(fsum!=2){ 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛