2987: Earthquake
来源:互联网 发布:淘宝确认订单 编辑:程序博客网 时间:2024/06/05 03:12
题目链接
题目大意:给定A,B,C,求满足方程Ax+By<=C的非负整数解个数
题解:枚举x,易知
由
整理一下,就是求
就变成类欧模板了
最后加上
我的收获:大力推~~~
#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace std;typedef long long ll;inline ll f(ll a,ll b,ll c,ll n){ if(!c)return 0; if(a>=c||b>=c) return (a/c)*n*(n+1)/2+(b/c)*(n+1)+f(a%c,b%c,c,n); return (a*n+b)/c*n-f(c,c-b-1,a,(a*n+b)/c-1);}void init(){ ll a,b,c; scanf("%lld%lld%lld",&a,&b,&c); printf("%lld\n",f(a,c%a,b,c/a)+c/a+1);}int main(){ init(); return 0; }
阅读全文
0 0
- 2987: Earthquake
- Earthquake
- Earthquake
- Earthquake
- Earthquake
- [类欧几里得算法 数论] BZOJ 2987 Earthquake
- bzoj 2987: Earthquake 类欧几里德算法
- 地震(earthquake)
- after earthquake....
- 【BZOJ2987】Earthquake
- earthquake and typhoon
- 2004 Indian Ocean earthquake
- China earthquake contributionsWritten proposal
- 【DP】地震了!(earthquake)
- [luogu2932&Usaco09Jan] Earthquake Damage
- 四川大地震当时(EarthQuake 1)
- 地震当天下午(EarthQuake 3)
- 地震后放假(EarthQuake 13)
- unity 2017.2.2 minimap 迷你地图制作(多摄像机分屏)
- 软考之网络工程师准备
- LeetCode-5-Longest Palindromic Substring(C语言实现)
- Python连接Mysql 连接池
- opencv+gpu博客
- 2987: Earthquake
- python subprocess select 读取
- [ BSGS ] BZOJ2242
- python中 format格式字符串使用总结
- .Net MVC 里面的核心文件Global.asax运行原理分析
- QT3D学习之路02
- 优质内容-分享歌单《forward looking》
- 移动端ios:active伪类无效的兼容解决方案
- C++实现一个简易的内存池分配器