HDU 6304 Chiaki Sequence Revisited [找规律+二分]

题意

定义a[n]的递推式，求a[i]的前n项和。

题解

通过打表可以简单的找出规律，从一开始每个数出现次数的是1,2,1,3,1,2,1,4……，其规律是前2^i项由前2^(i-1)的数，复制一遍，并将第2^i项的数+1。通过这个规律，我们可以先记录前2^i个数的出现次数和，通过二分的思想求出a[n]。为了求出前n项和，我们还可以发现出现次数为i次的数的首相是2^(i-1)，公差是2^i。那么通过这个规律，我们只要枚举出现的次数，然后计算数字和即可得到答案。

AC代码

#include<stdio.h>
#include<iostream>
using namespace std;
#define mod 1000000007
typedef long long ll;
ll a[105],f[105];
int main()
{
    ll T;
    scanf("%lld",&T);
    a[0]=f[0