P1777 - 异或方程 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：3 解决：2

单个正整数：表示。

对于 $lns="http://www.w3.org/1998/Math/MathML"> 50 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq � \leq 10$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq � \leq 100000$ 。

单个自然数：表示方案数对 10⁹ + 9 取模的余数

lns="http://www.w3.org/1998/Math/MathML">109+9109+9 取模的余数。

样例说明：满足方程的数字有：000，001，010，100，101

提交提交记录统计露一手!

1777：异或方程