C++ 1LLの意味

long long型の1、という意味です。

1つlong longの要素を持ち込んで、あとの計算もlong longとなる…のではあるのですが、わざわざ掛け算を増やすよりは(long long)のキャストを使うほうが自然です。