题目描述：牛牛跟毛毛在玩一个有趣的猜数游戏，由牛牛给出条件，毛毛猜，条件只有Y/N两种，第n个条件为这个数是否是n的倍数(如YYN表示这个数是1的倍数，是2的倍数，不是3的倍数)。但是牛牛也有给错条件的时候，比如NYY(这表示这个数不是1的倍数，是2和3的倍数，但是这显然是错误的)。现在给定n，求所有合法序列的条件数。
样例:输入5
输出12

text：

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
using namespace std;
const int N = 210, mod = 1000000000;

int main() {
    int n;

    long long ans = 1;

    bool vis[N];
    scanf("%d", &n);

    for (int i = 2; i <= n; i++) {
        if (vis[i]) continue;
        for (int j = i; j <= n; j += i)
            vis[j] = true;

        int cnt = 1;
        for (int j = i; j <= n; j *= i)
            cnt++;

        ans = ans * cnt % mod;
    }

    cout << ans << endl;

    return 0;
}

这是来自WZC1995老哥的解答，利用质数的想法。鄙人学艺不精，还在研究中。