P1795 无穷的序列
题目描述
有一个无穷序列如下：
$\texttt{110100100010000100000}$…
请你找出这个无穷序列中指定位置上的数字。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$N \leq 1\,500\,000$，$A_i≤10^9$。