首页 > 代码库 > HDU 5047
HDU 5047
http://acm.hdu.edu.cn/showproblem.php?pid=5047
直到看到题解，我才知道这道题考的是什么
首先交点数是Σ(16*i)，区域区分的公式是 边数+点数+1=分成的区域数，可以得到公式
当然不知道那个公式也可以手算第三项，把前三项放到OEIS（http://oeis.org/）也能得到公式
然后问题来了，这题卡高精度（%（*……%&&……￥%……￥%￥￥%￥）
方法是一个数拆两边算，mod取10^6，因为10^5拆了以后合起来位数可能不够答案那么多，而10^7在中间运算乘n的时候可能会超long long
#include <cstdio>using namespace std ;typedef __int64 ll ;const ll mod=1000000 ;int main(){ int T ; scanf("%d",&T) ; for(int cas=1 ;cas<=T ;cas++) { ll n ; scanf("%I64d",&n) ; //8*n*n-7*n+1 ll t=8*n-7 ; ll lt=t/mod ; ll rt=t%mod ; lt*=n ; rt=rt*n+1 ; lt=lt+rt/mod ; rt%=mod ; printf("Case #%d: ",cas) ; if(lt)printf("%I64d%06I64d\n",lt,rt) ; else printf("%I64d\n",rt) ; } return 0 ;}
HDU 5047
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。