U592170 不思进取的小明（4-3）
题目背景
见[不思进取的小明（4-1）](https://www.luogu.com.cn/problem/U232299)。
**注意：本题时间限制为 $6ms$ ，我们不保证时间复杂度超过 $O(log N)$ 的算法通过。**
**如果你认为你的算法时间复杂度正确，但是少数点 TLE，请多次尝试提交代码。**\
**评测结果显示的每个测试点的运行时间不保证准确，仅供参考。**
题目描述
见[不思进取的小明（4-1）](https://www.luogu.com.cn/problem/U232299)。
输入格式
正整数 $N$ ，代表需要计算的次方数。
**注意：由于答案可能很大，请输出结果 $mod$ $9765853$ 的值。**
输出格式
输出 $2^N$。
说明/提示
$0 \le N \le 10^{9}$
**由于答案可能很大，请输出结果 $mod$ $9765853$ 的值。**
**经过我们多轮测试，反复提交 3 次时运行时间可能为最低，可供参考。**