![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-欧拉函数
文章平均质量分 51
KIJamesQi
这个作者很懒,什么都没留下…
展开
-
lightoj欧拉函数打表(简单)
思路:这题只需要知道欧拉函数如何打表就行了。点击题目链接/*****************************************Author :Crazy_AC(JamesQi)Time :2015File Name :*****************************************/// #pragma commen原创 2015-09-28 20:26:15 · 974 阅读 · 0 评论 -
Lightoj1028 欧拉函数
题意 一个十进制数1≤n≤10121 \leq n \leq 10^{12},现在用base进制来表示,问有多少种表示方法使得最后一位上的数为0? 等同于求出n有多少种约数,即n%base==0n \% base == 0;思路 开始想的是枚举sqrt内的数,TLE了,因为有10000组数据。。。。 有一个表达式x=px11∗px22∗px33...x = p_{1}^{x原创 2017-02-05 14:59:55 · 495 阅读 · 0 评论 -
lightoj1035 欧拉函数(暴力)
题意 用表达式x=px11px22...x = p_1^{x_1}p_2^{x_2}...的形式表示N!,1≤N≤1001 \leq N \leq 100;思路 先求出100以内的素数,然后暴力分解,记录每个素数出现的次数;/*****************************************Author :Crazy_AC(JamesQi)Time原创 2017-02-05 23:35:13 · 756 阅读 · 0 评论 -
lightoj1054 Efficient Pseudo Code(欧拉函数+Divisor function)
题目 求nmn^m所有约数的和在mod 1e9+71e9 + 7的结果;思路 数学知识点 n可以写成 n=px11∗px22∗...n = p_1^{x1}*p_2^{x2}*...,那么nm=pm∗x11∗pm∗x22...n^m = p_1^{m*x1}*p_2^{m*x2}... 这样就可以用下面这个公式求解了,具体数学看上面的链接,这里x取1; σx(n)=∏ri原创 2017-02-14 15:07:04 · 461 阅读 · 0 评论