CSP202104-4校门外的树
2024-10-20 18:58:58
`#include
include
include
include
include
include
include
include
include
include
include
include
using namespace std;
define MX Maxn + 5
define LS p<<1
define RS p<<1|1
typedef long long ll;
define rep_(i,a,b) for(int i=(a); i<(b); ++i)
define for_(i,a,b) for(int i=(a); i<=(b); ++i)
define dwn_(i,a,b) for(int i=(a); i>=(b); --i)
inline void chkmax(int &x,int y) {if(x<y) x=y;}
inline void chkmin(int &x,int y) {if(x>y) x=y;}
const int Maxn = 100000;
ll P = 1e9+7, inf = 0x3f3f3f3f;
const ll Inf = 0x3f3f3f3f3f3f3f3fll;
int N, M, T, RT, cnt ;
int a[1005]; ll f[1005]; int vis[100005];
ll cal(int d, int id) {
ll res = 0;
for_(i,1,sqrt(d)) {
if(d % i == 0) {
if(vis[i] != id) ++res,vis[i] = id;
if(vis[d/i] != id) ++res,vis[d/i] = id;
res %= P;
}
}
return (res - 1 + P) % P;
}
int main()
{
cin >> N;
for_(i,1,N) cin >> a[i];
f[1] = 1;
for_(i,1,N)
dwn_(j, i - 1, 1)
f[i] = (f[j] * cal(a[i] - a[j], i) % P + f[i]) % P;
cout << f[N];
return 0;
}
`
最新文章
- matrix_超时
- HDU_2014 青年歌手大奖赛_评委会打分
- ubuntu14.04 reaver不能正常使用
- 获取android源码时repo的错误
- 在非MFC的win 32程序里面能够使用CString类
- Jenkins+PMD构建自动化静态代码检测
- Rails核心组件
- PHP 注释 数据类型 变量的定义/输出 类型的获取/转换 可变变量
- MySQL优化:使用show status查看MySQL服务器状态信息
- 关于java类加载的那些事
- 20165205 2017-2018-2 《Java程序设计》课程总结
- Piwis Tester II V18.100 with CF30 Laptop for Porsche
- Debug版本正常运行,Release版本编译通过但运行崩溃
- bat如何批量删除指定部分文件夹名的文件夹
- VMWare------安装时出现无法将值写入注册表项
- Codeforces Round #248 (Div. 1) C - Tachibana Kanade&#39;s Tofu AC自动机
- Codeforces Round #243 (Div. 1)A. Sereja and Swaps 暴力
- Java web相关内容
- Linux进程间通信---管道和有名管道
- Java基础—Java运行原理