给定两个串a，b，求a串中有几个子序列是b串
在被成功破解上一个宝箱密码后，小鸡大惊失色，连夜更换了密码的生成规则，并重新将宝箱锁好，信心十足地摆在了所有参赛者面前。
这一次，解锁线索更加复杂——宝箱表面刻着两串小写字母 a 和 b，并附言：“若你能算清 a 中有多少子序列等于 b，我便甘拜下风！”
现在，宝箱的最终命运掌握在你手中！
注：子序列是指通过从原始序列中删除某些元素（可能一个、多个或不删除）但不改变剩余元素的相对位置所形成的新序列，例如 通过删除元素 可以得到子序列 。
字符串中有多少子序列是scpc
中南民族大学第七届程序设计竞赛火热进行中！当你正专注解题时，意外在小鸡留下的神秘宝箱前驻足。小鸡自信地认为无人能破解密码，竟将解锁线索大大方方刻在了宝箱表面！
锈迹斑驳的箱体上篆刻着一串神秘的小写字母字符串，而你敏锐地发现：这个字符串中所有能组合成 的子序列数量，正是开启这个宝箱的关键密码！
给定一个包含+ - * / ( ) 的表达式，输出运算结果
被聪明的参赛者们打开了第一个宝箱后，小鸡发誓要夺回属于她的一切！
她翻开珍藏的魔法书，虔诚地召唤出伟大的神明。神明被她的执着打动，赐予了一个能够帮助她找回丢失宝藏的神奇法宝。不过，这个法宝被施加了层层禁制，需要逐一解开才能激活。
此刻，法宝周围浮现出一串串神秘的数字算式。小鸡明白，只有正确解出所有的算式，才能彻底激活法宝，最终找回失落的宝藏。然而，长时间没有动脑筋的小鸡，已经对这些数字感到力不从心。于是，她决定寻求善良的你的帮助，助她一臂之力，破解谜题，激活法宝，找回属于她的宝藏！
众所周知，老师们都热衷于分组学习，这一天芳芳来到了一个有n位同学的新班级，每位同学都有一个独一无二的序号，从1到n，毫无意外，这个班的老师也要求分组学习。
每个人都想和自己最好的朋友在同一个小组，善良的老师愿意满足每个人的小心愿，所以老师让每一位同学把自己最好的朋友的序号写在纸上按顺序交给她。分完组后老师发现没有人愿意当小组长，于是决定让每一组序号最小的同学担任小组长。
这一天，老师照常的走进教室，拿出她的小组长名单准备了解每一组的学习情况，但她突然发现名单不见了。老师在包里翻找了半天，最后只找到了写着每一位同学最好的朋友序号的小纸条，幸运的是纸条的顺序还没有被打乱，最上方的纸条是1号同学写的，最下方的纸条是n号同学写的。
小连和小张都是芳芳的好队友，这一天芳芳旅游回来给他们俩带了n个特产让他们自己分。为了有趣，小连和小张规定了一种分配方式：轮流拿取特产，每人每次最多拿m个特产，不可以不拿。他们都认为最后的特产才是最好的，所以他们都会想方设法拿到最后一个特产，公平起见，由芳芳给出x的数值，小连和小张猜拳决定拿取顺序，获胜的人先拿。
芳芳想知道谁拿到了最后一个特产，但是她不想等待漫长的分配过程，所以聪明的你可以告诉她吗？
一行输入三个整数n,m,w(1<=n<=10^18,1<=m<=n,0<=w<=1)，n表示特产数量，m表示每人每次最多可以拿取的数量，w表示猜拳的结果，1表示小连获胜，0表示小张获胜。
