题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
唯一分解定理

题目题干

唯一分解定理

题目描述

ycF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
mmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个。ycF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
当数比较小的时候可以人工算,当n较大时就难了。ycF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
mmoaay嫌麻烦,现在让你编个程序来算。

输入

ycF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行一个整数。最后以0结束。

输出

ycF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
分别求出这些整数的约数个数,最后的0不用处理。

样例输入 

8
100
0

样例输出

4
9

提示

ycF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2<= n <= 10^9

答案解析

相关题目

三元上升子序列 题目描述 Erwin 最近对一种叫 thair 的东西巨感兴趣。。。 在含有 n 个整数的序列 a1,a2,…,an 中,三个数被称作thair当且仅当 i<j<k 且
唯一分解定理 题目描述 mmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个。 当数比较小的时候可以人工算,当n较大时就难了。 mmoaay嫌麻烦,现在让你
分解质因数 题目描述 给定 n 个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入 第一行包含整数 n。 接下来 n 行,每行包含一个正整数 ai。
快速幂 题目描述 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000
约数之和 题目描述 给定 n 个正整数 ai,请你输出这些数的乘积的约数之和,答案对 10^9+7 取模。 输入 第一行包含整数 n。 接下来 n 行,每行包含一个整数 ai。 输出 输出一个整
约数个数 题目描述 给定 n 个正整数 ai,请你输出这些数的乘积的约数个数,答案对 10^9+7 取模。 输入 第一行包含整数 n。 接下来 n 行,每行包含一个整数 ai。 输出 输出一个整
扩展欧几里得 题目描述 给定 n 对正整数 ai,bi,对于每对数,求出一组 xi,yi,使其满足 ai×xi+bi×yi=gcd(ai,bi)。 输入 第一行包含整数 n。 接下来 n 行,每行
物品堆放 题目描述 小V从超市购买了鸡蛋、苹果、纸袋装牛奶,结账之后发现只有一个小袋子,需要将三样东西堆放进袋子(一个物品压着另一个物品)才好拿。 哪个物品放下面就有点犯难了:袋纸装牛奶放下面容易被
黑白棋游戏题目描述 黑白棋游戏的棋盘由 4×4 方格阵列构成。棋盘的每一方格中放有 1 枚棋子,共有 8 枚白棋子和 8 枚黑棋子。 这 16 枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有
奶牛马拉松题目描述 最近美国过度肥胖非常普遍,农夫约翰为了让他的奶牛多做运动,举办了奶牛马拉松. 马拉松路线要尽量长,所以,告诉你农场的地图(该地图的描述与上题一致),请帮助约翰寻找两个最远农场间的

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢