4008: 旅途和生活（journey）
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
2.1 题目背景
“像哲学家一样尽量攀登纯净的冰峰，登上高山之巅，扫尽一切云雾和混沌，只听到万物真元之声，粗狂
而严峻，但字字清晰可懂！”
——Friedrich Wilhelm Nietzsche《不合时宜的考察》
“在遥远的过去，德国的那位大胡子的哲学家说着这样的话。这与其说是一段哲学家真挚的感言，不如说，
这是一个旅行者发自肺腑的呼喊。”
——蓝蓝《旅途和最初的生活》
2.2 题目描述
淘淘和蓝蓝是旅行家。虽然旅行本身十分快乐，但是作为人类总是要恰饭的。因为文笔不错，在淘淘的撺
掇下，蓝蓝开始写书了。
但是写书就会遇到销量问题。他们还是希望自己的书能有更多人买的。经过淘淘细致的探究，他发现蓝蓝
每本书都会使用两个主题，有趣值分别是a和b。因为蓝蓝文笔很独特，所以这本书的有趣值为a n −b n ，其中n为
这本书的页数。要提升销量，淘淘认为应当考察每一本书给人的第一印象，即lowbit(a n − b n )。
现在蓝蓝有了T本构思好的新书，并且利用淘淘的方法算出了这些书的第一印象。不过他希望能再获得每
本书的第一印象对10 9 + 7取模的结果来验证自己的计算。
“像哲学家一样尽量攀登纯净的冰峰，登上高山之巅，扫尽一切云雾和混沌，只听到万物真元之声，粗狂
而严峻，但字字清晰可懂！”
——Friedrich Wilhelm Nietzsche《不合时宜的考察》
“在遥远的过去，德国的那位大胡子的哲学家说着这样的话。这与其说是一段哲学家真挚的感言，不如说，
这是一个旅行者发自肺腑的呼喊。”
——蓝蓝《旅途和最初的生活》
2.2 题目描述
淘淘和蓝蓝是旅行家。虽然旅行本身十分快乐，但是作为人类总是要恰饭的。因为文笔不错，在淘淘的撺
掇下，蓝蓝开始写书了。
但是写书就会遇到销量问题。他们还是希望自己的书能有更多人买的。经过淘淘细致的探究，他发现蓝蓝
每本书都会使用两个主题，有趣值分别是a和b。因为蓝蓝文笔很独特，所以这本书的有趣值为a n −b n ，其中n为
这本书的页数。要提升销量，淘淘认为应当考察每一本书给人的第一印象，即lowbit(a n − b n )。
现在蓝蓝有了T本构思好的新书，并且利用淘淘的方法算出了这些书的第一印象。不过他希望能再获得每
本书的第一印象对10 9 + 7取模的结果来验证自己的计算。
输入
第一行一个正整数T，表示蓝蓝构思好的新书数量。
接下来T行，每行三个正整数a,b,n，描述这一本书。
接下来T行，每行三个正整数a,b,n，描述这一本书。
输出
共T行，第i行一个正整数，表示第i本书给人的第一印象。
样例输入 复制
1
5 1 4样例输出 复制
16提示
样例解释 a n − b n = 624 = (1001110000) 2 ，故 lowbit(a n − b n ) = (10000) 2 = 16。
