UVA 12576 Simply Loopy
一道有意思的组合数学
由于五个变量等价,只需考虑 i2i^2 的贡献
固定 i ,其它数的和为 n - i ,由隔板法得剩下4个数的取值有C3n−i−1C_{n-i-1}^3种方案
于是i^2的贡献=\sum_{i=1}^{n-4} i^2 \times C_{n-i-1}^3
乘5得最终答案,注意数据范围,会爆int
#include <cstdio>
typedef long long ll;
const int mod = 7477777;ll C(ll n) {return n * (n - 1) * (n - 2) / 6;}int main()
{int T;scanf("%d", &T);for(int ca = 1; ca <= T; ca++){int n;scanf("%d", &n);ll ans = 0;for(int i = 1; i <= n - 4; i++)ans = (ans + C(n - i - 1) % mod * i * i) % mod;printf("Case %d: %lld\n", ca, 5 * ans % mod);}return 0;
}
UVA 12576 Simply Loopy相关推荐
- UVA 12576 - Simply Loopy
简述:给定N,求 x1 + x2 + x3 + x4 + x5 = N的所有非负整数解的平方和. 思路:先求 x1 的所有解的平方和.当 x1 = k,x2 + x3 + x4 + x5 = N - ...
- UVa 496 Simply Subsets (STLset_intersection)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=sh ...
- UVA 496 - Simply Subsets
此题只需算出只属于a数组的元素个数,只属于b数组的元素个数和共同元素个数即可,注意输入两组数组的方式 代码如下: #include <iostream> #include <cstr ...
- UVa 10235 - Simply Emirp
题目:判断一个数和翻转是不是素数. 分析:简单题.数论.首先打表计算1000000内的素有素数,然后判断即可. 注意:翻转后的数字如果是原来的数字就不算emirp. #include <iost ...
- UVa Online Judge 工具網站
UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
- [搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
- uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
- Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
- UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
最新文章
- ubuntu查看OpenCV的版本和安装的库
- 笔记-项目沟通管理-沟通管理计划
- python3 requests 库学习
- JS OOP -02 深入认识JS中的函数
- 2019.01.26 codeforces 1096G. Lucky Tickets(生成函数)
- 局域网连接SQL Server数据库配置
- 20135115臧文君---实验2
- 第二:HttpClient+testNG实现对接口的测试及校验(接口自动化落地)
- 使用CompletionService结合ExecutorService批处理任务
- 现代Web开发需要学习的15大技术
- 帆软高级函数应用之层次坐标函数
- 错误提示 - WPS Office 文字 正在运行
- 英文单词和数字断行不折叠
- 轻量级web api_API接口管理,这15种开源工具助你管理API
- php查找sql,sql如何去重查询
- SAP那些事-职业篇-23-我有个梦想:做一个不加班的项目
- CC00388.CloudKubernetes——|KuberNetesCI/CD.V26|——|Jenkins.v06|自动构建Java应用.v06|报错处理|
- 使用Perl编写协议分析脚本 z
- 中西方育儿教育通选课结课作业
- 哪些编程器可以做丰田智能钥匙OBD全丢?
热门文章
- Scratch 3.0 版本比较
- java对cookie的操作,JAVA操作COOKIE
- 吉林大学珠海学院论坛 http://j.bnubbs.cn
- 全局钩子+正则表达式=后台自动获取扫描枪数据
- Git - 团队合作利器 Branch 与 Git Flow
- jQuery移动端手机键盘输入车牌号代码【附加新能源车牌】
- HDU-5172-GTY's gay friends-线段树单点更新
- java实现丢手绢问题_java小孩丢手绢问题
- 关于考研的反省和一些感悟
- win7工作组计算机无法连接打印机,win7无法连接打印机,操作失败,错误码为0x000003e...-win7无法连接到打印机,win7无法连接打印机拒绝...