positive-integer

题号：NC204430
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

可是小可爱不会莫比乌斯反演和傅里叶变换啊

那这些式子怎么解呢？

已知对于正数数列 $\{a_n\}$ 的任意一项都有

$\prod_{i=1}^{n}\sum_{j=1}^i a_j + \sum_{i=1}^n a_i =1$

并且对于正数数列 $\{b_n\}$ 的任意一项都有

$\sum_{i=1}^{n}\prod_{j=1}^i b_j + \prod_{i=1}^n b_i =1$

其中n,i,j均为正整数

现给出n

请求出 $[\frac{nb_n}{a_n} ]$

ps:[a]表示不超过a的最大整数

一个正整数n

一个整数q
表示

示例1

复制

复制

当n=1时,化简式子得2a₁=1,2b₁=1，所以a₁=b₁=0.5 所以最后算得答案为1

n<=1e18
提示:
sqn小可爱经过4页A4纸的计算得出了一个结论，她说:其实这题看样例就能出答案啊