牛客练习赛89——牛牛小数点(未解决)

牛牛小数点

题意：

题解：

本题先说结论：
对于一个数x=2a∗5b∗px=2^a*5^b*px=2a∗5b∗p

如果p=1,也就是质因子只有2和5，则x是不循环小数，即f(x)=0
如果p!=1,则x是循环的，且循环开始于小数点后第1+max{p2,p5p_{2},p_{5}p2,p5}位，其中p2p_{2}p2表示质因子分解形式下2的指数项，p5p_{5}p5表示质因子分解下5的指数项。即f(x)=1+max{p2,p5}f(x)=1+max\{p_{2},p_{5}\}f(x)=1+max{p2,p5}

对于每次询问，类似数位dp一样，拆成两个前缀和相减，

代码：

牛客练习赛89——牛牛小数点(未解决)相关推荐

E-牛牛小数点_牛客练习赛89（数学）
E-牛牛小数点_牛客练习赛89 (nowcoder.com) 题目描述牛牛想和点点交朋友, 于是点点给了牛牛一个问题. 定义关于小数 xxx 的函数 f(x)f(x)f(x), 表示 xxx 中两个 ...
[ACM]【树形DP/LCA】牛客练习赛62 牛牛染颜色
牛牛染颜色传送门题意:给出一个有根树,求满足条件的染色方案的数目,条件:任意两个染黑的点的LCA必须也为黑点. 思路: 我一看到LCA就会想到自己还不会倍增的恐惧很显然的树形DP.既然是DP,就 ...
牛客练习赛68 A.牛牛的mex
牛客练习赛68 A.牛牛的mex 题目链接题目描述牛牛现在有一个长度为 nnn 的序列 a1,a2,-,ana_1,a_2,\ldots,a_na1,a2,-,an.现在牛牛有 qqq 次询 ...
牛客练习赛68 B.牛牛的算术
牛客练习赛68 B.牛牛的算术题目链接题目描述牛牛最近学习了取模是什么于是他看到了下面这一道题: 多次询问:每次询问包含一个正整数 n 要求你输出下列结果 ∏i=1n∑j=1i∑k=1ji×j ...
牛客练习赛63 C.牛牛的揠苗助长
牛客练习赛63 C.牛牛的揠苗助长题目链接题目描述牛牛有一块长度大小为n的菜园,他首先对这块菜园从1到n进行了编号,每一块地分别为1号.2号-n号菜地,然后他往每块菜地中都种下了一些水稻,一开始 ...
牛客练习赛34 E little w and Digital Root(数位dp)
title: 牛客练习赛34 E little w and Digital Root(数位dp) date: 2018-12-17 22:38:37 tags: 数位dp categories:ACM ...
牛客练习赛52 | C | [烹饪] （DP，裴蜀定理，gcd）
牛客练习赛52 C 烹饪链接:https://ac.nowcoder.com/acm/contest/1084/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 327 ...
2021牛客练习赛90
2021牛客练习赛90 B.寒冬信使 C.盾与战锤 B.寒冬信使题目链接:https://ac.nowcoder.com/acm/contest/11180/B code: #include< ...
牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...

牛客练习赛89——牛牛小数点(未解决)

题意：

题解：

代码：

牛客练习赛89——牛牛小数点(未解决)相关推荐

最新文章

热门文章