BZOJ 3209
来源:互联网 发布:淘宝新店如何运营 编辑:程序博客网 时间:2024/06/01 09:19
来自我的新博客
BZOJ 3209
Description:
Solution:
Code:
#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>using namespace std;long long N;const long long Mod=10000007;int to2[100]={0};long long C[70][70]={{0}};long long power(long long a,long long k){ long long o=1; for(;k>0;k>>=1) { if(k&1) o=o*a%Mod; a=a*a%Mod; } return o;}int main(){ cin>>N; int tp=0; for(;N>0;N>>=1) to2[++tp]=(N&1); int count=0; C[0][0]=1; for(int i=1;i<=65;i++) { C[i][0]=1; for(int j=1;j<=65;j++) C[i][j]=C[i-1][j-1]+C[i-1][j]; } long long ans=1; for(;tp>0;tp--) { if(to2[tp]==1) { for(int i=(count==0);i<=tp-1;i++) ans=ans*power(count+i,C[tp-1][i])%Mod; } count+=(to2[tp]==1); } cout<<ans*count%Mod<<endl; return 0;}
0 0
- BZOJ 3209
- BZOJ 3209 数位DP
- BZOJ-3209 (数论)
- [BZOJ ]
- BZOJ****-****
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- bzoj
- bzoj
- BZOJ
- LeetCode Maximal Rectangle
- Android获取UI控件的宽高
- 用NetBeans做简易计算器
- hdu 5119 dp
- 设计模式之单例模式(线程安全)
- BZOJ 3209
- 使用简单标签模拟标签(c:if c:when c:otherwise c:foreach)
- 0917Android基础自定义View(颜色渲染PorterDuff及Xfermode)
- Android Studio 读取Assets目录下的文件
- 【uWSGI】 listen queue of socket (fd: 3) 错误分析
- 磁盘的分区扩容
- POJ3590,循环群构造(dfs做法)
- STL lower_bound与upper_bound
- Python sys模块常用方法 (六)