首页 > 牛牛小数点
开通博客写题解
头像 あおいSakura
发表于 2021-09-28 07:35:52
牛牛小数点 题目链接：nowcoder 225284 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120518181 题目大意 定义一个函数 f(i) 为 1/i 循环节从小数点后第几位开始，位数作为函数的结果。如果是不循环的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ssllyf
发表于 2021-09-28 07:44:32
题目大意 设f(x)函数是x在小数后第几位开始循环（如果不是循环小数即为0），如 现在给出l,r，让你求 解题思路 不难发现，对除数质因数分解，如果存在非2非5的数，那么就是循环的 而每出现一个2或5就会让循环开始的位置往后一位，同时出现则只计算一次，所以总贡献就是 所以只需枚举2和5的个数，然后 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”