HDU 5212
来源:互联网 发布:cf手游刷枪软件注册码 编辑:程序博客网 时间:2024/06/02 07:18
来自我的新博客
HDU 5212
Description:
Solution:
Code:
#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>using namespace std;const int Mod=10007;int N;int a[10010]={0};int F[10010]={0};int fr[10010]={0};int main(){ for(int i=1;i<=10000;i++) { fr[i]=(fr[i]+i*(i-1)%Mod)%Mod; for(int j=i+i;j<=10000;j+=i) fr[j]=(fr[j]+Mod-fr[i])%Mod; } for(;scanf("%d",&N)!=EOF;) { for(int i=1;i<=N;i++) { scanf("%d",&a[i]); F[a[i]]++; } int ans=0; for(int d=1;d<=10000;d++) { int sum=0; for(int i=10000/d;i>=1;i--) sum=(sum+F[i*d])%Mod; ans=(ans+sum*sum%Mod*fr[d])%Mod; } printf("%d\n",ans); memset(F+1,0,sizeof(int)*10000); } return 0;}
0 0
- hdu 5212
- HDU 5212
- HDU 5212 Code
- hdu 5212 code
- hdu 5212 Code
- HDU 5212 Code
- hdu 5212(容斥)
- hdu 5212 Code
- hdu 5212 Code
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- iOS学习 bounds
- 九度oj1004 A+B 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开
- 弹幕技术
- Linux清除用户登录记录和命令历史方法
- hdu1160FatMouse's Speed DP
- HDU 5212
- 白话经典算法系列之七 堆与堆排序
- linux 开发板移植sqlite3数据库
- 理解快速傅里叶变换(FFT)算法
- 感想
- JSPWebShell的进一步提权
- R-字符串操作
- int open(const char * pathname, int flags); http://c.biancheng.net/cpp/html/238.html
- Atlassian JIRA为自定义事件发送通知