#L0136. 寻找简洁分数的分母
寻找简洁分数的分母
题目背景
数学课上,老师在黑板上写下一些分数,请同学们判断哪些分数化成小数后是「干净利落」的——小数位数有限、没有循环节。大家纷纷动笔算了起来。
题目描述
若 可化为一个有限的、不循环的小数,则称 为简洁数。
请你求出在 到 中简洁数的数量。
输入格式
输入一行,包含两个整数 。
输出格式
输出一行,包含一个整数,表示 到 中简洁数的数量。
样例
2 115
提示
样例解释
在 中,简洁数有 、、、、。
数据范围
保证 。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 770
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者